منابع مشابه
Stochastic Discrete Clenshaw-Curtis Quadrature
The partition function is fundamental for probabilistic graphical models—it is required for inference, parameter estimation, and model selection. Evaluating this function corresponds to discrete integration, namely a weighted sum over an exponentially large set. This task quickly becomes intractable as the dimensionality of the problem increases. We propose an approximation scheme that, for any...
متن کاملThe Finitary Andrews-Curtis Conjecture
The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent importance for computational group theory. It also resolves a question asked in [5] and shows that a computation in finite groups cannot lead to a counterexam...
متن کاملValerie Curtis and Adam Biran
Anthropologists have long puzzled over why certain objects and activities are avoided, reviled, or proscribed in many cultures. Numerous theories have been proposed, but as Reinhart (1990) suggests above, a full explanation remains elusive. Psychologists recently have begun to explore the nature of the revulsion that is occasioned by the sight of excreta, rotten food, slime, and bugs. They have...
متن کاملOn the Andrews-Curtis equivalence
The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be reduced to the standard one by a sequence of \elementary transformations" which are Nielsen transformations augmented by arbitrary conjugations. It is a prevalent opinion that this conjecture is false; however, not many potential counterexamples are known. In this paper, we show that some of the pr...
متن کاملGenetic algorithms and the Andrews-Curtis conjecture
The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be transformed into the trivial presentation by a finite sequence of “elementary transformations” which are Nielsen transformations together with an arbitrary conjugation of a relator. It is believed that the Andrews-Curtis conjecture is false; however, not so many possible counterexamples are known. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1946
ISSN: 0028-0836,1476-4687
DOI: 10.1038/157014a0